#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<cmath>

using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;
    while (m--)
    {
        char* str = new char(n + 1);
        cin >> str;
        int i = 0;
        int sum = 1;
        int num;
        num = pow(2, n - 1);
        for (i = 0; i < n; i++)
        {
            if (str[i] == 'n')
            {
                sum += num;
            }
            num /= 2;
        }
        cout << sum << endl;
    }
    return 0;
}
//#include<iostream>
//#include<cmath>
//using namespace std;
//int main()
//{
//    int n, m;
//    cin >> n >> m;
//    while (m--)
//    {
//        char* str = new char(n + 1);
//        cin >> str;
//        int i = 0;
//        int sum = 0;
//        for (i = 0; i < n; i++)
//        {
//            int num = pow(2,n-1)
//        }
//    }
//    return 0;
//}
//#include<iostream>
//#include<string>
//using namespace std;
//int main()
//{
//	string flag = ".";
//	string flag2 = "chi1 huo3 guo1";
//	int flag3 = 0;
//	int count1 = 0;
//	int count2 = 0;
//	while (1)
//	{
//		string str;
//		//cin >> str;
//		getline(cin, str);
//		count2++;
//		if (str == flag)
//		{
//			break;
//		}
//		else
//		{
//			if (str.find(flag2) != str.npos)
//			{
//				if (flag3 == 0)
//				{
//					flag3 = count2;
//				}
//				count1++;
//			}
//		
//		}
//	}
//	cout << count2-1 << endl;
//	if (count1 != 0)
//		cout << flag3 << " " << count1 << endl;
//	else
//		cout << "-_-#" << endl;
//
//}
//#include<iostream>
//#include<vector>
//using namespace std;
//int main()
//{
//    int n;
//    cin >> n;
//    int i = 0;
//    double* arr = new double[n];
//
//    for (i = 0; i < n; i++)
//    {
//        cin >> arr[i];
//    }
//    double sum = 0;
//    for (i = 0; i < n; i++)
//
//    {
//        double x = arr[i];
//        double num = 1 / x;
//        sum += num;
//    }
//    double x = sum / n;
//    cout << 1 / x << endl;
//    printf("%.2lf", 1 / x);
//    return 0;
//}
//#include<iostream>
//#include<vector>
//using namespace std;
//int main()
//{
//    int n;
//    cin >> n;
//    int i = 0;
//    vector<double> arr;
//    for (i = 0; i < n; i++)
//    {
//        cin >> arr[i];
//    }
//    double sum = 0;
//    for (auto x : arr)
//    {
//        double num = 1 / x;
//        sum += num;
//    }
//    cout << 1 / sum << endl;
//    return 0;
//}